package com.clps.algorithm.chapter06.直方图最大矩形面积;

/**
 * 直方图是由排列在同一基线上的相邻柱子组成的图形。输入一个由非负数组成的数组，
 * 数组中的数字是直方图宽为1的柱子的高。求直方图中最大矩形的面积。
 * 例如，输入数组[3, 2, 5, 4, 6, 1, 4, 2]，它对应的直方图如图6.3所示。该直方图中最大的矩形的面积为12
 */
public class demo01 {

    public static void main(String[] args) {

    }

    public int largestRectangleArea(int[] heights){
        int maxArea = 0;
        for (int i = 0; i <heights.length ; i++) {
            int min = heights[i];
            for (int j = 0; j <heights.length ; j++) {
                min = Math.min(min,heights[j]);
                int area = min *(j-i+1);
                maxArea = Math.min(maxArea,area);
            }
        }
        return  maxArea;
    }
}
